COMPLETAMENTE ASOCIATIVA
En esta política un bloque de la memoria principal puede situarse en cualquier marco de bloque de la cache. Ésta interpreta la dirección física proporcionada por el procesador de la siguiente manera:
La etiqueta de la cache contiene todos los bits que identifican al bloque de la memoria cache; de esta manera se elimina el paso de identificación aleatoria del marco que tenía la ubicación directa, luego los pasos son primero una identificación del marco mediante la comparación y después una lectura.
Para determinar si un bloque está en la cache, su lógica debe comparar simultáneamente las etiquetas de todos los marcos de cache con el campo etiqueta de la dirección.
EJEMPLO
Ventajas
Más flexible que la ubicación directa, lo que tiene como principal consecuencia una tasa de fallos baja porque los bloques no necesitan competir por el mismo marco.
Desventajas
Complejidad del circuito HW. El circuito comparador tiene que tener tantas entradas como marcos de bloque tiene la cache.
La rapidez de identificación del bloque disminuye porque los circuitos comparadores de gran tamaño son muy lentos.
Se produce una sobrecarga del hardware de la memoria puesto que las etiquetas necesarias son de gran tamaño.
Más cara debido a la complejidad de los circuitos.
El permitir la libre elección del bloque que se elimina para introducir otro obliga a tener unas estrategias de reemplazamiento.